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Abstract of DE1 9736696 

The image data 9 obtained from scanning a document 
is fed to an edge detection unit 10, and is processed 
1 1 to determine the amount of skewing of the image 
that provides a rotation correction 12. A calculation is 
made for the height of the document edge above the 
scanning table 14, and together with a magnification 
calculation 1 3 provides a basis for distortion correction 
15 followed by luminance correction 16. 
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Prufungsantrag gam. § 44 PatG ist gestellt 
(§) Bildverarbeitungsvorrichtung 

(§) Es ist eine Aufgabo der Erfindung, eine Verzerrung 
aufgrund einer Neigung ainer Vorlage sowie dia HelHgkalt zu 
korrigiaran. 

Als erstes erfa&t ain Kantenerfassungsabschnitt (10) eine 
Kante eines Vorlogen bilds, das durch Abbilden der Vorlage 
erhatten wurde. Dann erfaBt ein Schragverzerrungs-Erfas- 
sungaabschnrtt (11) mtttais der Kante eine Schragvarzerrung 
der Vorioge. Ein Vardrehungs-Korrekturabschnitt (12) sorgt 
f Or eine Bltdverdrahung auf Grundlage der erfaSten Schrag- 
verzerrung. Anschlie&end antnimmt der Kantenerfassungs- 
abschnitt dam vardrahtan Bild emaut eine Kante das 
Voriaganbilds. Fernar berechnet ein Hdhen-Berechnungsab- 
schnitt (14) eine Hone der Vorlage aus der Kante. Gleichzei- 
m tig berechnet ein VargrdSerungs-Berechnungsabschnitt (13) 
eine VergroBerung des Bilds aus der Kama. Als nachstes 
[ korrigiert ein Verzogerungs-Korrekturabschnitt (15) eine Ver- 
zerrung durch VergroBern/Verkletnern des gedrehten Bilds 
) auf Grundlage der Vortagenhdha und der VergroBerung. 
> Vorzugsweise korrigiert zulatzt ein Helligkeitc-Korrektursb* 
schnitt (16) die Helligkait von Pixeln im hinsichtlich der 
Verzeming korrigierten Bild. Dadurch kdnnan elna Verzer- 
rungskorrektur und eine Helligkeitskorrektur selbst dann 
ausgafuhrt warden, wann das Vorlagenbild unter einer 
zusatzlichen Schragvarzerrung leidet. 
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Beschreibung 

Die Erfindung betrifft eine BUdverarbeitungsvorrichtung, genauer eine Bildverarbeitungsvorrichtung zum 
Korrigieren eines Bilds einer Vorlage mit raumlicher Kxurnmung, wie bei Buchern oder dergleichen, zu einem 
5 verzerrungsfreien Bild 

Eine bekannte Vorrichtung zum Korrigieren von Bildverzerrungen ist im Dokument JP-A-6- 164852 (1994) 
offenbart, die so aufgebaut ist, daB auf einem Vorlagentisch eine Vorlagenfuhrung mit schwarzer Flache 
vorhanden ist, um die Grenze zwischen Vorlagenbild und dem Bild des Vorlagentischs zu erfassen und urn auf 
Grundlage des erfaBten Ergebnisses ein Vergr6Berungs-/V erkleinerungsverhaltnis fur das Bild zu berechnen. 

10 Eine andere bekannte Vorrichtung ist im Dokument JP-A-6-322138 (1994) offenbart, bei der es sich um eine 
Bildsynthetisiervorrichtung zum Korrigieren von Bildverzerrung handelt und bei der an der Vorlagenfuhrung 
ein Shnliches Band, wie vorstehend angegeben, hinzugefugt ist, um die Erkennbarkeit der Vorlagenf orm dadurch 
zu verbessern, daB unterschiediiche Helligkeiten des Bandmusters und der Vorlagenoberflache vorliegen. 

Noch eine andere bekannte Technik ist im Dokument JP-A-5-161004 (1993) angegeben, die so konzipiert ist, 

15 daB sie Bildverzerrungen und HeUigkeitsschwankungen auf Grundlage der Grenze zwischen einer Vorlage und 
einem Vorlagentisch korrigiert 

Jedoch ist die im Dokument JP-A-6-164852 (1994) offenbarte Technik Iediglich so konzipiert, daB sie eine 
NeigungsVKrummungskorrektur (Korrektur einer Expansionsverzerrung in Langsrichtung einer Vorlage) kor- 
rigiert; es ist nichts in bezug auf die Korrektur einer auf einer Neigung und Drehung der Vorlage beruhenden 

20 Verzerrung angegeben. Diese bekannte Technik trifft auf ein anderes Problem dahingehend, daB die Rhine 
entiang der Verbindungslinie zwischen zwei Seiten eines aufgeschlagenen Buchs schwarz ausgedruckt werden 
kann, da Vorgehensweisen betreffend eine Helligkeitskorrektur fehlen. 

Die obenbeschriebenen drei Vorgehensweisen gemaB dem Stand der Technik leiden auch unter dem folgen- 
den Problem/ Wenn eine Vorlage so aufgelegt wird, daB sie schrig oder verdreht auf dem Vorlagentisch Uegt, 

25 kann der untere Teil der Vorlage bei der Korrektur von Voriagenabschnitten mit starker Verzerrung in der 
N§he der Bindenaht eines Buchs aufgrund der Tatsache nicht korrigiert werden, daB diese Vorgehensweisen 
keine Schragverzerrung wie Verdrehung berucksichtigen, da sie so konzipiert sind, daB sie Korrekturen nur auf 
Grundlage einer Randkante im oberen Teil einer Vorlage ausfuhren, wobei sie annehmen, daB die Vorlagenhdhe 
in der Richtung rechtwinklig zur Nahtlinie identisch ist 

30 Ein anderes Problem beim Stand der Technik besteht darin, daB selbst dann, wenn eine abzutastende Vorlage 
entiang der Vorlagenfuhrung angeordnet ist, im aUgemeinen entlang der Bindelinie eines Buchs eine Schragver- 
zerrung auftritt, die nur schwer korrigiert werden kann. 

Der Erfindung liegt die Aufgabe zugrunde, eine Btf overarbeitiingsvorrichtung zu schaffen, die Schragverzer- 
rungen einer Vorlage korrigieren kann und naturliche BDder ausgeben kann. 

35 Diese Aufgabe ist durch die Bildverarbeitungsvorrichtungen gemaB den beigefugten unabhangigen Anspru- 
chen 1 bis 3 gelost 

Bei der Bildverarbeitungsvorrichtung gemaB Anspruch 1 wirkt die erste Kantenerf assungseinrichtung so, daB 
sie eine Kante in einem Bild erfaBt, die dann beim Erkennen einer Schragverzerrung in der Vorlage verwendet 
wird, um das Bild so zu verdrehen, daB die Schragverzerrung kompensiert wird. Ferner arbeitet die zweite 

40 Kantenerf assungseinrichtung so, daB sie aus dem verdrehten Bild eine Kante erfaBt, die zum Berechnen der 
Dokumentenhdhe ausgehend von einer Bezugsebene wie auch zum Berechnen der VergrdBerung des Bilds 
Verwendet wird. Auf Grundlage der Dokumentenhdhe und der VergrdBerung des Bilds wird das hinsichtiich 
einer Verdrehung korrigierte Bild als nachstes einer VergroBerungs W erkleinerungsverarbeitung unterzogen. 
Die erste und die zweite Kanteneriassungseinrichtung kdnnen durch dieselbe Schaltungsanordnung gebildet 

45 sein» 

Mtt dieser Anordnung ist es selbst dann, wenn VergroB erung/Verkleinerung dadurch ausgefuhrt wird, daB die 
Dokumentenhdhe und das VergroBerungsverhaltnis Iediglich auf Grundlage einer Kante berechnet werden, die 
fQr einen Rand im oberen Teil der Vorlage reprasentativ ist, wie oben in Verbindung mit dem Stand der Technik 
erdrtert, mdglich, den unteren Teil der Vorlage genau zu korrigieren, da durch die Rotationsumsetzung eine 

50 SchrSgverzerrung im hinsichtiich der VergroBerung/Verkleinerung zu verarb eitenden Bild kompensiert wurde. 
Dies ermdglicht seinerseits das Erzielen einer zuveriassigen Korrektur jeder Verzerrung in einem solchen Teil, 
was es ermdglicht, ein naturiiches Biki zu erhalten, bei dem ein abgebildetes Objekt aufgrund der VergrdBerung/ 
Verkleinerung der tatsachlichen Form des Objekts ahnelt. 
Die BQdverarbeitungsvorrichtung gemaB Anspruch 2 ist so aufgebaut, daB die erste Kantenerfassungseinrich- 

55 tung eine Bildkante erfaBt, die dann dazu verwendet wird, eine Schragverzerrung der Vorlage zu erfassen, um 
dafur zu sorgen, daB ein vorbestunmter Bereich des Bilds so umgeformt ist, daB die Schragverzerrung kompen- 
siert ist. Vorzugsweise ist dieser vorbestimmte Bereich so eingestellt, daB er einen Teil umfaBt, in dem die 
Bildverzerrung groB ist Dann wird die zweite Kanteneriassungseinrichtung betrieben, um eine Kante im 
uxngefonnten Bild zu erfassen, die verwendet wird, um einen Vergr6Benings-/Verklemenmgsvorgang fur das 

go umgeformte Bild auszufuhren. Durch diesen Aufbau ist es selbst dann, wenn der VergrdBerungs-/Verkleine- 
rungsvorgang auf die oben in Verbindung mit dem Stand der Technik angegebene Weise ausgefuhrt wird, 
mdgiich, den unteren Teil der Vorlage genau zu korrigieren, da eine Schragverzerrung im hinsichtiich einer 
VergroBerung/V erkleinerung zu bearbeitenden Bild durch die Umformung kompensiert wurde, DemgemaB 
kann aus demselben Grund, wie zum Anspruch 1 angegeben, nach dem VergrdBerungs-ZVerkleinerungsvorgang 

65 em naturiiches Bild erhalten werden. 

Ferner ist bei der Bildverarbeitungsvorrichtung gemaB Anspruch 2, der hinsichtiich einer Schragverzerrungs- 
kompensation zu verarbeitende Bildteil eine kletnere Flache aufweist, als dies bei der Bildverarbeitungsvorrich- 
tung gemaB Anspruch 1 der Fall ist, der Umfang der Verarbeitung zum Kompensieren der Schragverzerrung 
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< verringert, da die Schragverzerrung nicht durch Verdrehen des ganzen Bilds kompensiert wird, wie gemaB 

Anspruch 1. DeragemaB kann die Verarbeitungszeit fur die gesamte Bildveraxbeitung verkurzt werden. 

Die Bildverarbeitungsvorrichtung gemaB Anspruch 3 formt einen vorbestimmten Bereich eines Bilds auf 
Grundlage einer Schragverzerrung der Vorlage um, woraufhin sie den vorbestimmten, umgeformten Bereich in 
mehrere trapezformige Segmente unterteilt und fur jedes derselben einen VergroBerungs-ZVerkleinerungsvor- 5 
gang ausfuhrt Durch diesen Aufbau ist es selbst dann, wenn ein Vergrofierungs-/Verk]eineningsvorgang auf die 
beim Stand der Technik erlauterte Weise ausgefuhrt wird, mdglich, aus demselben Grund, wie er fur die 
Vorrichtung gemaB Anspruch 2 angegeben wurde, moglich, nach dem Vergrdfienings-ZVerkleinerungsvorgang 
ein naturliches Bild zu erhalten. Ferner wird es moglich, da Parameter fur die VergrdBerung-ZVerkieinerung 
hmsichtlich jedes trapezformigen Segments bestimmt werden, ein naturlicheres BUd als durch die Vorrichtung 10 
gemifi Anspruch 2 zu erhalten. AuBerdem wird bei dieser Vorrichtung die Kantenerfassung nur ein Mai 
ausgefuhrt Dadurch ist der Ablauf der Bildverarbeitung vereinf acht DemgemaB kann die Verarbeitungszeit fur 
die gesamte Bildverarbeitungszeit stark im Vergleich zu der verkurzt werden, wie sie bei der Vorrichtung gemaB 
einem der Anspruche 1 oder 2 erforderlich ist 

Wenn ein Bild aufgrund einer Krummung der Vorlage eine Verzerrung enthalt, kann im gekrummten Teil ein 15 
Schattea auf treten, der zu einer Verringerung der Helligkeit des Bilds fuhren wurde, wie sie fur diesen Teil 
innerhalb des Bilds gilt Durch die Bildverarbeitungsvorrichtung gemaB Anspruch 4 ist es moglich, mittels einer 
Helhgkeits-Koirekturemrichtung eine Helligkeitsvariation aufgrund einer BUdverzerrung zu korrigieren. Insbe- 
sondere ist die Erkennbarkeit von Bildern in der Nahe der Bindenaht eines Buchs oder dergleichen verbessert 
Dadurch kann die Bildqualitat, wie sie nach der Korrektur vorliegt erhdht werden. 20 

Die Vorrichtung gemaB Anspruch 5 dient zur Behebung desseiben Mangels, wie er eben diskutiert wurde. Da 
Pixel im trapezformigen Segment einen bandahnlichen Bereich bilden, der sich in einer Richtung (Y-Richtung) 
der Voriage erstreckt, kann unter Verwendung der Vorrichtung gemaB Anspruch 5 der Helligkeitswert so 
> korrigiert werden, daB die Helligkeitsverteilung im entsprechenden trapezformigen Segment identisch mit der 

im ursprfinglichen bandahnlichen Bereich ist Dies kann die Erkennbarkeit von Bildern in der Nahe der Binde- 25 
naht eines Buchs verbessern. So ist es moglich, die Qualitat des konigierten Bilds weiter zu verbessern. 

Bei der Vorrichtung gemaB Anspruch 6 erfafit die Kantenerfassungseinrichtung auf die obenangegebene 
Weise eine Kante. Dabei ist das Intervall zwischen Posidonen bei der Kantenerfassung minimal, wenn Identitat 
nut dem Intervall von das Bild aufbauenden Pixeln besteht, und die Kantenpositionen ergeben eine Abfolge 
diskreter Punkte, Bei der erfindungsgemaBen Vorrichtung ist es schwierig, ein Bild gieichmifiig zu korrigieren, 30 
wenn die Kantenpositionen durch derartige diskrete Werte reprasentiert sind, da die H6he und die VergrdBe- 
rung auf Grundlage derartiger Kantenpositionen innerhalb des Bilds berechnet werden. Urn dies zu venneiden, 
bestimmt die Kantenerfassungseinrichtung eine Kante auf die oben erdrterte Weise. Infolgedessen sind die 
Kantenpositionen teilweise durch ein Linie interpoliert die durch kontinuierliche Werte reprasentiert ist so daB 
eine gleichmaBige Bildkorrektur errielbar ist 35 

Ferner ist es moglich, da das Intervall zum Erf assen der Kantenposition genau mit der Einheit mehrerer Pixel 
erfaflt werden kann, obwohl die Kantenpositionen durch kontinuierliche Werte reprasentiert sind, die Anzahl 
der zu erfassenden Kantenpositionen im Vergleich zu dem Fall zu verringern, in dem die Kantenposition 
unmittelbar fur jedes Pixel erfaBt wird. DemgemaB kann die Verarbeitungszeit fur die Kantenerkennung 
verkurzt werden. Ferner wird, wenn eine Linie, deren beide Enden zwei Kantenpositionen entsprechen, gerade 40 
veriauft, die Verarbeitung weiter vereinf acht was eine weitere Verkfirzung der Verarbeitungszeit ermoglicht 

Bei der Vorrichtung gemaB Anspruch 7 erfaBt die Kantenerfassungseinrichtung eine Kantenposition, wan* 
rend ein Erfassungsblock defmiert wird. Dabei werden, da der Erfassungsblock mit einer Zunahme des Ausma- 
Bes einer Kantenvariation abnimmt die Kantenpositionen genauer erfaBt wenn das genannte AusmaB groB ist 
DemgemaB 3hnelt wenn diese erfaBten Kantenpositionen durch eine linie verbunden werden, diese Linie einer 45 
tatsachlichen Kante stark. Daher ist es z. B. mdglich, die Kante in der Nahe der Bindenaht einer Vorlage wie 
eines Buchs oder dergleichen genau und gleichmaBig zu erf assen. DemgemaB kann das Bild wahrend der 
Bildkorrekturverarbeitung geeignet korrigiert werden. 

Bei der Vorrichtung gemaB Anspruch 8 vergroBert die Bfldumfonnungseinrichtung den vorbestimmten 
Bereich, wenn die Schragverzerrung groBer wird. Dadurch sind Abschnitte mit erhohter Verzerrung im Bild, 50 
wenn die Schragverzerrung groB ist hinsichtlich ihrer Flache groBer, wenn die Verzerrung groB ist In dieser 
Situation wird es durch Andern des vorbestimmten Bereichs abhangig von der Schragverzerrung moglich, einen 
minim alen Teil umzuformen, der umgeformt werden muB, urn die Schragverzerrung zu kompensieren. Daher ist 
es mdglich, ein geeignetes Verarbeitungsgebiet zum Umformen des BQds auszuwahlen. DemgemaB ist es 
mSglich, das AusmaB der Verarbeitung zu optimieren, wahrend die Verarbeitungszeit optimiert wird. 55 

GemaB Anspruch 9 vergroBert die Verzerrungskorrektureinrichtung den vorbestimmten Bereich, wenn die 
Schragverzerrung groBer wird. Daher ist es aus demselben Grund, wie er zur Vorrichtung gemaB Anspruch 8 
angegeben wurde, moglich, ein geeignetes Verarbeitungsgebiet zur Bildumformung auszuwahlen. DemgemaB 
ist es mdglich, das AusmaB der Verarbeitung zur Bildumformung zu optimieren, wahrend die Verarbeitungszeit 
optimiert wird 60 

Bei der Vorrichtung gemaB Anspruch 10 wird das Bild urn so weniger verkleinert je naher der entsprechende 
Bildteii an der Bindenaht eines Buchs oder dergleichen liegt; dies kann dafur sorgen, daB eine spezielle gerade 
Linie, die durch den Maximal- und den Minimalpunkt der Kante eines derartigen Teils gent als Bezugslinie 
vorhersagbar ist die die Nahtlinie angibt Infolgedessen kann gelten, wenn die gerade Linie paraUel zur Bezugs- 
achsenlinie veriauft dafi im Bild keine Schragverzerrungen vorliegen; wenn sich die zwei Linien dagegen 65 
schneiden, muB eine Schragverzerrung vorhanden sein. DemgemaB ist es durch Erfassen des Winkels moglich, 
Schragverzerrung zu erfassen. AuBerdem konnen derartige Maximal/Minimalpunkte einer Kante leicht erfaBt 
werden, was es ermoglicht, die Verarbeitung zum Erkennen einer Schragverzerrung zu vereinfachen. 
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Andere und weitere Aufgaben, Merkmale und Vorteile der Erfindung werden aus der folgenden detaillierten 
Beschreibung und unter Bezugnahme auf die beigef ugten Zeichnungen deutlicher. 

Fig. 1 ist ein Blockdiagramrn, das den elektrischen Aufbau einer Bildsynthesevorrichtung 8 gemaB einem 
erstea Ausfunrungsbeispiel der Erfindung zeigt; 
5 Fig. 2 ist ein Diagramm, das eine Bildeingabevorrichtung 9a zeigt, auf die eine Vorlage so aufgelegt ist, daB 
ihre Vorderseite nach oben liegt; 

Fig. 3 ist ein Diagramm, das ein durch die Bildeingabevorrichtung 9a erhaltenes Bfld reprasentiert; 

Fig. 4 ist ein Diagramm, das eine Bildeingabevorrichtung 9b reprasentiert, auf die eine Vorlage so aufgelegt 
ist, daB ihre Vorderseite nach unten zeigt; 
io Fig. 5 ist ein Diagramm, das ein durch die Bildeingabevorrichtung 9b erhaltenes Bild reprasentiert; 

Fig. 6 ist eine vergrofierte Ansicht eines Teils des Bilds von Fig. 3 in der Nahe der Grenze zwischen einem 
VorlagenbQd 21 und einem Bild 23 des Vorlagentischs, urn Kantenerkennung zu erlautern; 

Fig. 7 ist ein FluBdiagramm zum Erlautern einer Kantenerkennung; 

Fig. 8 ist ein Diagramm, das Koordinatenpunktarrays fur obere und untere Positionen in der Nahe einer 
is Vorlagen-Bindenaht zeigt, wie sie sich aus Kantendaten ergeben, die eine durch einen Kantenerfassungsab- 
schnht 10 erfa&te Kante in einem Bild anzeigen, wie es durch die Bildeingabevorrichtung 9 eingegeben wurde, 
urn die Erkennung einer Schragverzerning zu erlautern; 

Fig. 9 ist ein Diagramm zum Erlautern einer VergroBerungsberechnun^ wobei ein Koordinatenarray fur 
obere Positionen in der Nahe der Vorlagen-Bindenaht dargestellt ist, wobei das Array aus Kantendaten erhalten 
20 wurde, die eine Kante angeben, wie sie durch den Kantenerfassungsabschnitt 10 innerhalb eines Bilds erfaBt 
wurde, das von der Bildeingabevorrichtung 9 eingegeben wurde; 

Fig. 10 ist ein Diagramm zum Erlautern der Beziehung zwischen einer Abbildungsposition und dem Abstand 
zwischen einer Vorlage und einem Abb&dungsabschnitt; 

Fig. 1 1 A ist ein Diagramm, das eine Kurve L4 zeigt, wie sie fur ein Koordinatenarray fur obere Positionen in - 
25 der Nahe einer Vorlagen-Bindenaht reprasentativ ist, wobei das Array aus Kantendaten erhalten wurde, die eine 
Kante anzeigen, wie sie vom Kantenerfassungsabschnitt 10 aus durch die Bildeingabevorrichtung 9 eingegebe- 
nen Bilddaten erhalten wurden, wobei die Kurve L4 so angeordnet ist, daB sie urn eine scheinbare H6he h(x) von 
einer x-Koordinatenachse beabstandet ist; 

Fig. 1 IB ist ein vergrdfiertes Diagramm eines Segments zwischen bestimmten x-Koordinaten xl und x2 in der 
30 Kurve IA von Fig. 1 1 A; 

.Fig. 11C ist ein Diagramm, das die Beziehung von x-Koordinaten eines Bilds vor einer Verzerrungskorrektur 
Ober y-Koordinaten eines hinsichtlich einer Verzerrung korrigierten Bilds zeigt; 

Fig; 12 ist ein Kurvenbild, das die Helligkeit von Pixein in einer bestimmten BUdspalte zeigt; 
Fig. 13 ist ein Blockdiagramm, das den elektrischen Aufbau einer Bildsynthesevorrichtung 51 zeigt, die ein 
35 zweites Ausfunrungsbeispiel der Erfuidung ist; 

Fig. 14A ist ein Diagramm, das Koordinatenarrays fur obere und untere Positionen in der Nahe einer 
Vorlagen-Bindenaht zeigt, wie sie sich fur ein durch die Bildeingabevorrichtung 9 eingegebenes Bild aus 
Kantendaten ergeben, die eine durch die Kantenerf assungseinrichtung 10 erfafite Kante anzeigen; 
Fig. 14B ist ein Diagramm, das Koordinatenarrays fur obere und untere Positionen in der Nahe der Vorlagen- 
40 Bindenaht zeigt, wie sie sich aus eine BQdkante anzeigenden Kantendaten ergeben, nachdem eine Umsetzung 
durch einen Bildumsetzungsabschnitt52 erfolgte; 

Fig. 15 ist ein Blockdiagramm, das den elektrischen Aufbau einer BUdsynthesevorrichtung 61 zeigt, die ein 
drittes Ausfunrungsbeispiel der Erfindung ist; 

Fig. 16A ist ein Diagramm, das Koordinatenarrays fur obere und untere Positionen in der Nahe einer 
45 Vorlagen-Bindenaht zeigt, wie sie sich fur ein durch die Bildeingabevorrichtung 9 eingegebenes Bild aus 
Kantendaten ergeben, die eine durch die Kantenerf assungseinrichtung 10 erfafite Kante anzeigen; 

Fig. 16B ist ein Diagramm, das Koordinatenarrays fur obere und untere Positionen in der Nahe der Vorlagen- 
Bindenaht zeigt, wie sie sich aus eine Bildkante anzeigenden Kantendaten ergeben, nachdem eine Umsetzung 
durch einen VeraeiTungskorrekturabschnitt 62 erfolgte. 
$0 Nachfolgend werden bevorzugte Ausfuhrungsbeispiele der Erfindung unter Bezugnahme auf die Zeichnun- 
gen beschrieben. 

Die Bildverarbeitungsvorrichtung 8 gemaB Fig. 1 umfafit eine Bildeingabevorrichtung 9, einen Kantenerfas- 
sungsabschnitt 10, einen Schragverzerrungs-Erf assungsabschnitt 11, einen Verdrehungs-Kon^kturabschnitt 12, 
einen VergrdBerungs-Berechnungsabschnitt 13, einen Hohen-Berechnungsabschnitt 14, einen Verzerrungs-Kor- 

55 rekturabschnitt 15, einen Helligkeits-Korrekturabschnitt 16 und eine BUdausgabevorrichtung 17. 

Die Bildeingabevorrichtung 9 liest eine auf einen Vorlagentisch aufgelegte Vorlage, erzeugt ein zugehoriges 
Bfld und gibt dieses ein. Dieses Bild ist beispielsweise ein monochromes Bild, das eine Vielzahl von matrixf ormig 
angeordncten Pixein umfafit- Das Bild ist durch ein elektrisches Signal reprasentiert das Daten umfafit, die die 
HelEgkeh jedes Keels anzeigen. Der Kantenerfassungsabschnitt 10 erfaBt aus dem durch die Bildeingabeyor- 

50 richtung 9 eingegebenen Bild eine Kante der Vorlage. Die Kante innerhalb des Bilds entspricht z.B. einer 
Grenze zwischen der Vorlage und dem Vorlagentisch, Der SchragverzeiTungs-Erfassungsabschnitt 11 erfaBt 
eine Bezugslinie, die fur die Bindenaht des Vorlagenbuchs reprasentativ ist, wie auch eine Schragverzerrung 
einer solchen Bezugslinie, was auf Grundlage der durch den Kantenerfassungsabschnitt 10 erfafiten Kante 
erfolgt Der Verdrehungs-Erfassungsabschnitt 12 nutzt die vom Schragverzernings-Erf assungsabschnitt 11 

65 erkannte Schragverzerrung zum Ausfuhren einer Verdrehungskorrektur des gesamten Bilds. 

Wenn durch den Verdrehungs-Korrekturabschnitt 12 die Verdrehungskorrektur fur das Bild erfolgt ist, erfaBt 
der Kantenerfassungsabschnitt 10 erneut eine Kante des hinsichtlich der Verdrehung korrigierten Bilds. Der 
Vei^rofienmgs-Berechnungsabschnitt 13 berechnet auf Grundlage der erfafiten Kante eine VergrdBerung fur 
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das Bild Der Hdhen-Berechnungsabschnitt 14 berechnet auf Gnindlage der im Kantenerfassungsabschnitt 10 
erfaBten Kante die Hohe der Vorlage uber der Oberflache des Vorlagentischs der Bildeingabevorrichtung 9. Der 
Veizerrungs-Korrekturabschnitt 15 formt das durch den Verdrehungs-Korrekturabschnitt 12 hinsichtlich einer 
Verdrehung korrigierte Bild auf Gnindlage der VergrdBerung, wie sie durch den VergroBerungs-Berechnungs- 
abschnitt 13 berechnet wurde, wie auch auf Gnindlage der durch den Hohen-Berechnungsabschnitt 14 berech- 5 
neten H5he urn, urn die Verzeming des gesamten Bilds zu korrigieren. Infolgedessen wird das Vorlagenbild 
rechteckig. Der Helligkeits-Koirekturabschnitt 16 korrigiert die HelCgkeit des Bilds, das durch den Verzer- 
nmgs-Korrekturabschnitt 15 korrigiert wurde. Der Bildausgabeabschnitt 17 gibt das Bild, dessen Helligkeit 
durch den HelBgkeits-Korrekturabschnitt 16 korrigiert wurde, an einen Drucker, und zur sichtbaren Anzeige 
auch an eine Anzeigevorrichtung, aus. 10 

Die jeweiligen Abschnitte 10 bis 16 konnen individuell durch Schaltungskomponenten realisiert sein, die so 
konzipiert sind, daB sie individuell arbeiten. Alternativ konnen diese Abschnitte 10 bis 16 in einem einzelnen 
Geh&use untergebracht sein, wahrend diese Abschnitte von der Bildeingabevorrichtung 9 und der Bildausgabe- 
vorrichtung 17 getrennt sind, urn eine Korrekturvorrichtung zum AusfGhren einer Bfldkorrektur zu bilden. Noch 
alternativ kann, da die jeweiligen Abschnitte 10 bis 16 dieser Korrekturvorrichtung durch eine einzelne Betriebs- 15 
schaltung betrieben werden konnen, diese dadurch realisiert werden, daB ein Computer mit einer zentralen 
Verarbeitungsschaltung dazu veranlaBt wird, derartige Operationen auszufuhren, mit einem Register zum 
Einspeichern von Berechnungsergebnissen, urn ein Programm zum Ausfuhren der Operationen abzuarbeiten. 

Fig. 2 ist ein Diagramm, das ein erstes Beispiel der Bildeingabevorrichtung 9 zeigt Diese erste beispielhafte 
Bildeingabevorrichtung 9a verfugt uber einen Vorlagentisch 3, eine Voriagenfuhrung 2 und einen Abbildungsab- 20 
schnitt 4l Der Vorlagentisch 3 und die Voriagenfuhrung 2 sind rechtwinklig zueinander angeordnet, wobei die 
Oberflichen schwarz angestrichen sind, was von der Hintergrundfarbe der Vorlage 1, namlich weiB, deutlich 
unterscheidbar ist Der Abbildungsabschnitt 4 ist uber dem Vorlagentisch 3 gelagert und umfafit eine Bildauf- 
nahmevorrichtung wie einen CCD-Bildsensor und ein Linsensystem, das zwischen die Abbildungsvorrichtung 
und den Vorlagentisch 3 eingefugt ist Diese Bildeingabevorrichtung 9a liest eine Vorrichtung, die so auf den 25 
Vorlagentisch 3 aufgelegt ist, dafi ihre Seiten nach oben zeigen. 

Die Vorlage 1 mit einer Bindenaht wie ein Buch, wird so auf den Vorlagentisch 3 aufgelegt, daB die auf geblat- 
terten, iateressierenden Seiten nach oben zeigen, wahrend die Seitenkdpfe entiang der Voriagenfuhrung ausge- 
richtet werden. In diesem Zustand wird die Vorlage 1 durch den Abbildungsabschnitt 4 abgebildet Wenn die 
Vorlage ein Buch ist, wird es auf die obenangegebene Weise auf den Vorlagentisch 3 aufgelegt Daher ist die 30 
Vorlage gekrummt Dabei liegt die Oberflache der Vorlage 1 urn so naher am Abbildungsabschnitt 4, je groBer 
die Hdhe dieser Oberflache gegenOber der Oberflache des Vorlagentischs 3 ist; demgemaB ist das diesen Teil der 
Vorlage 1 reprasentierende Bild vergroBert Der Abbildungsabschnitt 4 fQhrt eine Analog/Digital-Umsetzung 
des dieses Bild reprasentierenden Bildsignals aus, und dieses Signal wird in einem Speicher und einem Speicher- 
medhnn zwischengespeichert Die jeweiligen Abschnitte 10 bis 16 der Bildverarbeitungsvorrichtung 8 fubren 35 
hinsichtlich des durch das BOdsignal reprasentierten Bilds eine Bildkorrekturverarbeitung aus, wie dies spater 
erilutert wird Es ist zu beachten, dafi bei diesem Ausfuhrungsbeispiel die gesamte Vorlage auf einmal abgebil- 
det werden kann, da der Abbildungsabschnitt 4 relativ zur Vorlage 1 fixiert ist Alternativ kann der Abbildungs- 
abschnitt 4 fur den Fall, daB die Vorlage 1 grofier ist als es dem Bereich entspricht den diese Vorrichtung bei 
einem einzelnen Abbildungsvorgang erfassen kann, so modiHziert sein, daB er eine Relativbewegung in bezug 40 
auf die Vorlage 1 ausfuhrt 

Fig. 3 ist ein Diagramm, das ein Bfld zeigt wie es durch Analog/Digital-Umsetzung des Bildsignals in einem 
Speicher abgespeichert wird, wobei dieses Bildsignal dadurch erhalten wurde, dafi der Abbildungsabschnitt 4 die 
Vorlage bildete. Dieses Bild umfafit ein Bild 21 der Vorlage 1, ein Bild 23 desjenigen Teils der Oberflache des 
Vorlagentischs 3, der nicht durch die Vorlage 1 verdeckt ist und ein Bild 22, das denjenigen Teil der Oberflache 45 
der Voriagenfuhrung 3 reprasentiert der nicht durch die Vorlage 1 verdeckt ist 

Wenn die Vorlage 1 ein rechteckiges Papier ist ist das Vorlagenbild 21 aus den obenangegebenen Grunden 
teftweise verzerrt also nicht rechteckig. Im Vorlagenbild 21 wird ein Teil in der Nahe der Bindenaht mit 
geringerer Vergrofierung abgebildet als es den Abschnitten an der rechten und linken Kante der Vorlage 
entspricht; Abschnitte angrenzend an den Abschnitt in der Nahe der Bindenaht werden mit groBerer VergroBe- 50 
rung abgebildet als es Abschnitten der Vorlage 1 an der rechten und linken Kante entspricht Daher wird ein 
Abschnitt in der Nahe der Bindenaht mit verringerter GrdBe abgebildet wohingegen daran angrenzende 
Abschnitte vergroBert abgebildet werden. Das Bild 23 des Vorlagentischs ist ein schwarzes Bild mit rechteckiger 
Umfangsfonn, dem das Vorlagenbild 21 uberlagert ist Das Bfld 22 der VorlagenfQhrung hat trapezfOrmige 
AuBcaform, wobei eine Seite benachbart zum Bild 23 des Vorlagentischs liegt wobei das Vorlagenbild 21 55 
teOwetse mit dieser Seite Oberlappt 

Fur dieses BHd wird ein xy-Koordinatensystem vorgegeben, dessen Ursprung im Zentrum des Bilds liegt Es ist 
ein Koordinatensystem zum Reprasentieren der Positionen von Pixeln des Bilds. 

Die Kanten des Vorlagenbilds 21 sind Grenzlinien zwischen ihm und dem Bild 23 des Vorlagentischs sowie 
zwischen ihm und dem Bild 22 der Voriagenfuhrung. Von diesen Kanten wird eine gerade Linie, die durch die 60 
Ecken rechts oben und links oben des Vorlagenbilds 21 lauft und parallel zur x-Koordinatenachse liegt eine 
Grundlinie 24. Diese Grundlinie 24 uberlappt die Grenzlinie zwischen dem Bild 23 des Vorlagentischs und dem 
Bild 22 der Voriagenfuhrung. Eine Kante ist durch die Summe eines Abstands y<> zwischen der x-Koordinate- 
nachse und der Grundlinie und einem Versatz d(x) zwischen der Grundlinie 24 und der Kante bestimmt 
AuBerdem sind beliebige Zahlenwerte, die in der Beschreibung mit Z(x) reprasentiert sind (wobei Z betiebigen 65 
Charakter bati Variablen, die sich mit einer Anderung des Wens der x-Koordinatenachse andern, wenn dieser 
Wert bestimmt wird. 

Fig. 4 ist ein Diagramm, das ein zweites Beispiel der Bildeingabevorrichtung 9 zeigt Diese zweite beispielhaf- 
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tc BUdeingabevorrichtung 9b umfaBt eine als Vorlagentisch wirkende Glasplatte 5 sowie einen Abbildungsab- 
schnitt 6, der unter der Glasplatte 5 ttegt und eine Bildaufnahmevorrichtung wie einen Zeilensensor und ein 
Linsensystem umfaBt, das zwischen die Bildaufnahmevorrichtung und den Vorlagentisch 3 eingefuhrt ist Die 
BOdeingabevorrichtung 9b liest eine Vorlage, die mit der Oberseite nach unten auf die Glasplatte 5 aufgelegt 
wurde, und es ist ein Flachbettscanner oder ein Leseabschnitt eines Kopiergerats. 

Dic Vorlage 1 wird so auf die Oberseite der Glasplatte 5 auf gelegt, daB ihre aufgeblatterten Seitennach unten 
zeigen. In diesem Zustand bildet der AbbUdungsabschnitt 6 die Vorlage 1 dadurch ab, daB er ihre nach unten 
zeigende Oberflache sequentieU abtastet, wahrend die Linse und die BUdaufnahmevorrichtung verstellt werden. 
Alteraativ lcann die Vorlage dadurch abgebUdet werden. daB nur die BUdaumahmevorrichtung verstellt wird, 
wahrend die Linse fixiert ist, wobei die nach unten zeigende Seite der Voriage sequentieU abgetastet wird. Urn 
die Kanten des Vorlagenbilds 21 erkennbar zu machen, ist eine Abdeckplatte, die die Glasplatte 1 nut der darauf 
aufgelegten Vorlage 1 wahrend der Bildaufnahme abdeckt, beispielsweise schwarz gefarbt Dies kann auch 
dadurch erzielt werden, daB die Abdeckung wahrend der Bilderfassung der Vorlage 1 offen bleibt Wenn die 
Vorlage ein Buch ist, liegt die Bindenaht auf der Glasplatte 5. Da die Naht dann entf ernt vom AbbUdungsab- 
schnitt 6 liegt, wird dieser Teil der Voriage mit verringerter GroBe abgebUdet Die BUdsignalverarbeitung, wie 
sie im AbbUdungsabschnitt 6 nach der Bildauf zeichnung der Voriage 1 ausgefuhrt wird, ist dieselbe wie die beim 

Abbildungsabschnitt 4. -B , 

Fit 5 ist ein Diagramm, das ein BUd zeigt, wie es durch Bildaufzeichnung der Vorlage 1 im Abbildungsab- 
schnitt 6 erhalten wurde. Dieses BUd umfaBt das VorlagenbUd 21 und das BUd 23 des Voriagentischs. Obwohl die 
Vorlage 1 rechteckig ist, ist das VorlagenbUd 21 teUweise verzerrt, da der der Bindenaht entsprechende Ted aus 
dem obengenannten Grand verkleinert ist, weswegen kein Rechteck vorliegt Das BUd 23 des Voriagentischs ist 
ein schwarzes Bild mit rechteckiger AuBenform, dessen Innerem das VorlagenbUd 21 Qberiagert ist. Eine gerade 
linic mit einer Grenzlinie zwischen dem Vorlagen BUd 21 und dem BUd 23 des Voriagentischs wird zueiner 
Grundlinie 24 des BUds. In diesem Bild ist das xy-Koordinatensystem auf ahnhche Weise wie beun Bud in Fig. 3 
eingesteUt Eine Kante, wie sie aus dem VorlagenbUd 21 auf spater beschriebene Weise erhalten wird, ist durch 
die Differenz zwischen dem Abstand y 0 und der x-Koordinatenachse zur Grundlinie 24 und einem Versatz d(x) 
zwischen der Grundlinie 24 und der Kante gegeben. iL . >44 „ 4C 

Nun wird in Verbindung mit dem beispielhaften BUd von Fig. 3 em durch die jeweihgen Abschmtte 10-16 
ausgehlhrterBUdkoiTekturvorgangimeinzemenerlaut^ m 

Zunichst wird ein Kantenerfassungsvorgang durch den Kantenerfassungsabschmtt 10 wie folgt in^mzelnen 
erifiutert Fie. 6 ist eine vergroBerte DarsteUung eines TeUs des BUds von Fig. 3, wobei sich dieser Ted in der 
Nihe der Grenze zwischen dem VorlagenbUd 21 und dem BUd 23 des Voriagentischs benndet In Fig. 6 
reprasentieren einzelne Rechteckbereiche Pixel des BUds, wobei schrafFierte Pixel schwarze Pixel sind, wahrend 
unschraffierte Pixel weiBe Pixel sind. Fig. 7 ist ein FluBdiagramm zum Eriautern des Kantenerfassungsvorgangs 
durch den Kantenerfassungsabschmtt 10. In diesem FluBdiagramm dient das BcurteUungskrrtenum in einem 
Scfaritt a2 fur den Fall, daB das VorlagenbUd 21 ein weiBes BUd ist, wohingegen das BUd 23 des Voriagentischs em 
schwarzes Bild ist Wenn die Arbeit des Kantenerfassungsabschnitts 10 begmnt, geht der Ablauf von einem 
Schritt al auf den Schritt a2 fiber. 1m Schritt a2 werden zunachst Pixel DA auBerhalb des Vorlagenbflds 21 
innerhalb des Gesamtbflds gesucht, urn zu ermitteln, ob der Helligkeitswert derartiger Pixel groBer als ein 
vorbestimmter SchweUenwert ist Wenn der Helligkeitswert kleiner als der vorbestimmte SchweUenwert ist, 
kann angenommen werden, daB derartige Pixel solche innerhalb des BUds 23 des Voriagentischs smd. Dabei geht 
der ProzeB vom Schritt a2 zu einem Schritt a4 weiter, der ein Zielpixel auf ein Pixel andert, das urn ein Pixel in 
y-Richtung gegen ein Pixel DA verschoben ist; dann wird die BeurteUung gem&B dem Schritt a2 hinsichthch des 
geanderten Pixels ausgefuhrt Wenn erkannt wird, daB die HeUigkeit des bestimmten Pixels kleiner als der 
vorbestimmte Wert ist, und wenn dann erkannt wird, daB die HeUigkeit eines zum bestimmten Pixell benachbar- 
ten Pixels groBer als der vorbestimmte Wert ist, wird angenommen, daB das benachbarte Pixel em Pixel auf einer 
Kante ist Dabei geht der ProzeB vom Schritt a2 auf einen Schritt a3 weiter. 

In diesem Schritt a3 wird die Anzahl zusammenhangender Pixel gezahlt, wie sie ab dem ersten bestimmten 
Pixel mit einem Helligkeitswert uber demjenigen des SchweUenwerts (wie im Schritt a2 bestimmt) enmommen 
wurden, urn zu beurteUen, ob die Anzahl kontinuieriicher Pixel einem vorbestimmten Wert entspncnt oder 
groBer ist Dies ist das BeurteUungskriterium zum Beseitigen ernes moglichen nachteUigen Einflusses opuscher 
Storsignale wahrend des BUdaufnahmevorgangs. wie auch elektrischer Storsignale wahrend der BUdverarbei- 
tung in den Abschnitten 10 bis 16 von Fig. 1 ; wenn nur wenige Pixel ausgehend vom ersten Pixel vortonden sind, 
wird davon ausgegangen, daB dieses erste Pixel nicht ein solches auf einer Kante ist Wenn dies der Fall ist, geht 
der ProzeB vom Schritt a3 zum Schritt a4 weiter, es wird das Zielpixel geandert, und es werden die Schntte a2 
und a3 wiederholt Wenn dagegen Pixel mit Helligkeitswerten unter dem SchweUenwert in anderen ^Bereicnen 
als dem des VorlagenbUds 21 vorliegen, da die obengenannten Storsignale vorhanden smd, kann erne f enlerhafte 
PfNctifnmiingHffrartiger Pixel als solche auf einer Kante beseitigt werden, 

Wenn im Schritt a3 erkannt wird, daB ausgehend vom ersten Pixel eine Reihe von Pixeln erhalten wird. deren 
Anzahl groBer als der vorbestimmte Wert ist, wird angenommen, daB das erste Pixel em solches auT einer Kante 
ist Dabei geht der ProzeB vom Schritt a3 zum Schritt a5 weiter, in dem die Kantenerf assung abgeschlossen wird. 
Ein ahnUcher KantenerfassungsprozeB wird rnehrfach wiederholt, wahrend das erste Zielpixel in x-Richtung 
verschoben wird. Dadurch wird eine Anzahl erster Pixel erhalten, so daB der Kantenerfassungsabschmtt 10 
schlieBUch eine Folge von Positionskoordinatenpunkten ausgibt die jeweUs die Positionskoordmaten erster 
65 Pixel bUden, wobei es sich urn Kantendaten handelt, die fur eine Kantenposition innerhalb des BUds reprasenta- 

^^nn die Pixel an jeder Kante unter Verwendung des SchweUenwerts auf die obenbeschriebene Weise 
beurteilt werdea konnen die Kantendaten diskrete Werte sein, da die Kantenposition im Bild nur fur die 
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Pixclpositioncn erfaBt werden kann. Da die Bildverarbeitungsvorrichtung dieses Ausfuhrungsbeispiels so ausge- 
bildet ist da8 sie die Hohe und die VergroBerung auf Grundlage der Kantenposition im Bild berechnet besteht 
bei diesem Ausfuhrungsbeispiel das Problem, daB dann, wenn die Kantendaten durch derartige diskrete Werte 
reprasentiert sind, das Bild nicbt gleichmaBig korrigiert werden kann. Dann wird, urn die Kante zu erf assen, das 
erste der "ZieF-Pixel DA auf solche Weise eingestellt, daB eine geeignete Anzahl von Pixeln aus denjenigen 5 
ausgewahlt wird, die mit speziellen Intervallen in der x-Richtung angeordnet sind; es wird die Kantenerfassung 
gemafi Fig. 7 ausgefuhrt, urn mehrere erste Zielpixel zu gewinnen; dann werden die Lucken zwischen derartigen 
ersten Zielpixeln durch eine gerade Linie interpoliert Dies enn5glicht es, das Bild gleichmafiig zu korrigieren, 
wahrend die Kantendaten einen Satz kontinuierlicher Werte bilden. 

Altemativ ist gleichma£ige Kantenerfassung dadurch erzielbar, daS dafur gesorgt wird, daB die Verarbeitung 10 
zur Kantenerfassung mit einexn Intervall benachbarter erster Zielpixel DA erfolgt das an solchen Stellen feiner 
ist. die groBere Schwankungen des Koordinatenwerts der Kantenposition zeigen. Insbesondere hinsichtlich 
Abschnitten in der Nahe der Bindenaht der Vorlage muB die Kante des Vorlagenbilds eine Bogenlinie mit 
erhdhter Krummung sein; dort wird das Intervall zwischen benachbarten ersten Zielpixeln DA vorzugsweise 
viel feiner gemacht So wird es moglich, selbst bei Interpolation derartiger erster Zielpixel DA durch eine 15 
bestimmte gerade Linie, Kantendaten zu erhalten, die eine Kurve anzeigen, die maximale Ahnlichkeit mit der 
tatsachlichen Kante aufweist 

Fig. 8 ist ein schematisches Diagramm, das Koordinatenpunktarrays fOr obere und untere Positionen in der 
Nihe der Bindenaht zeigen, wie sie in den vom Kantenerfassungsabschnitt 10 ausgegebenen Kantendaten 
enthalten sind. Eine Kurve LI speziflziert das Koordinatenpunktarray fur die obere Kantenposition in der Nahe 20 
der Bindenaht Eine Kurve L2 entspricht dem Koordinatenpunktarray fur die Position der unteren Kante in der 
Nahe der Bindenaht. Unabhangig davon, welche der Bfldeingabevorrichtungen 9a, 9b verwendet wird, kann es 
gehen, daB der Abschnitt in der Nahe der Bindenaht einer Vorlage so abgebildet wird, daB dieser Abschnitt im 
Vergleich mit umgebenden Abschnitten mit verringerter Grd&e vorliegt DemgemaB wird eine gerade linie L3, 
die durch den Minimalpunkt der Kurve LI und den Maximalpunkt der Kurve L2 geht, als Bezugslinie bestimmt, 25 
die die Position der Bindenaht reprasentiert 

Als nachstes wird der Betrieb des Schragverzerrungsabschnitts If erlautert Dieser sucht zunachst nach 
Kantendaten vom Kantenerfassungsabschnitt 10, urn den Minimalpunkt der Positionskoordinaten (xbi, ybi) und 
den Maximalpunkt derseiben (xb2» yb2) als spezielle Positionskoordinaten zu spezifizieren, die entgegengesetzte 
Enden der Bindenaht der Vorlage anzeigen. Dann wird auf Grundlage dieser Positionskoordinaten (xt>u ybi) und 30 
(xb2» yw) unter Verwendung der Gleichung (1) ein Vorlagen-Schragverzerrungswinkel a berechnet Dieser 
betrifft den speziellen Winkei wie er zwischen einer fur die Nahtlinie reprasentativen Bezugslinie und der 
y-Koordinatenachse des verwendeten rechtwinkligen Koordinatensystems gebildet ist: 

a - tan-^xbr - xbiV(ybi - yb2>] (1) 35 

Als nachstes wird die Funktion des Venlrehungs-Korrekturabschnitts 12 erlautert Dieser setzt das gesamte 
Bfld unter Verwendung des durch den Veraeirungs-Erfassungsabschnitt 11 erfaBten VerzeiTungswinkels a in 
drehender Weise urn. Wahrend dieser Verdrehungskorrektur werden die Positionskoordinaten (x, y) der jewefli- 
gcn charakteristischen Punkte aller Pixel innerhalb des Bilds einzeln unter Verwendung der folgenden Glci- 40 
chung (2) zur Verdrehungsumsetzung einer solchen Verdrehungsumsetzung unterzogen. In der Gleichung (2) 
reprasentiert der Term (x', y*) die Koordinaten der charakteristischen Position so umgesetzter PixeL Wahrend 
das veranschaulichende Ausfuhrungsbeispiele so ausgebildet ist daB es unmittelbar eine derartige Schragver- 
zerningskoirektur in bezug auf den Ursprung ausf uhrt, ist es so modifizierbar, da£ es dies nach der Ausf uhrung 
einer Koordinatenumsetzung vornimmt 45 

/cos(-a) -an(-a)\ jx\ 

Nach AbschluB der Verdrehungsumsetzung im Verdrehungs-Korrekturabsdmitt 12 erfaBt der Kantenerfas- 
sungsabschnitt 10 erneut eine Kante in diesem hinsichtlich einer Verdrehung umgesetzten Bild, das das Aus- 
gangssignal des Verdrehungs-Korrekturabschnitts 12 bildet wozu er die Vorgehensweise zur Kantenerfassung 
verwendet die bereits in Verbindung mit den Fig. 6 und 7 beschrieben wurde, urn dadurch die sich ergebenden 55 
Kantendaten auszugeben. 

Fig. 9 ist ein schematisches Diagramm, das eine Kurve L4 fur das Koordinatenpunktarray oberer Positionen 
fur die Kantendaten zeigt wie sie fur eine Kante reprasentativ sind, die im hinsichtlich einer Verdrehung 
umgesetzten Bild erfaBt wurde. Diese Kurve L4 kennzeichnet das Koordinatenpunktarray von Positionen einer 
oberen erfaBten Kante. Im hinsichdich der Verdrehung korrigierten Bild verlauft die Bezugslinie a paraUel zur eo 
y-Koordinatenachse. Auf diese Weise kann jede Schragstellung des Vorlagenbilds 21 durch die Verdrehungsum- 
setzung korrigiert werden. 

Als nachstes wird die Funktion des VergroBerungs-Berechnungsabschnitts 13 erlautert Jeder BUdabschnitt 
der auf einen Punkt PB auf der Grundlinie 24 zu fokussieren ist wenn die Vorlage identische Hohe in bezug auf 
die Oberflache des Vorlagentischs 3 hat wird auf einen speziellen Punkt mit einem grofieren Wert entlang der 65 
y-Koordinate fokussiert als der Punkt PB, in Obereinsdmmung mit der exakten Hdhe ausgehend vom Vorlagen- 
tisch 3. Diesbezuglich berechnet der VergroBerungs-Berechnungsabschnitt 13 die VergroBerung r(x) in der 
Richtung entlang der y-Koordinatenachse entlang einer scheinbaren Achsenlinie, die parallel zur y-Koordinate- 
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nachse verlauft und sich so erstreckt, daB sie sowohl durch einen Punkt PA auf der Oberkante als auch einen 
Punkt Px auf der x-Koordinatenachse lauft, wozu die folgende Gleichung (3) verwendet wird: 

itx)-[yo + d(x)]/yo (3) 

5 Wcnn das Bild unter Verwendung einer Vorlagen-Budaufnahmevomchtung vom Typ erhalten wird, bei dem 
eine Linse und eine Bildaiirnahmevomchtung gleichzeitig einen Abrastervorgang in x-Richtung ausfuhren, urn 
eine Vorlage abzutasten, wie bei einem Flachbettscanner, wie in Kg. 4 dargestellt, oder derglekhen, tritt 
aufgrund der Parallelprojektion des Bilds in der x-Richtung weder eine VergrdBerung noch eine Verkleinerung 
10 des Bilds in dieser Richtung auf. Wenn dagegen das Bild unter Verwendung einer Vorlagen-Bildaufnahmevor- 
richtung vom Typ erhalten wird, bei dem nur die Bildaufnahmevorrichtung einen Abtastvorgang ausfuhrt, 
wahrend die linse fbriert ist, wind das BOd auch in der x-Richtung vergrdBert/verkleinert, da die Vorlage 
punktsymmetrisch projizicrt wird. In dieser Situation ist das Berechnungsverf ahren fur die VergroBerung s(x) in 
der x-Richtung ahnlich demjenigen fur die VergroBerung r(x) in y-Richtung, wobei das Verf ahren die Schritte 
is des EinsteHens einer Grundlinie in bezug auf die x-Richtung, das Berechnen des Abstands von der y-Koordinate 
zur Grundlinie und eines Versatzes von der Grundlinie zu einer Kante sowie das Einsetten des sich ergebenden 
Abstands und des Versatzes in die Gleichung (3) umfaBt 

Nun erfolgt eine Erlauterung zum Betrieb des Hohen-Berechnungsabschnitts 14. Fig. 10 ist ein Diagramm, das 
die Beziehung zwischen einer Kante L, der Grundlinie 24 und der Dokumentenhdhe H(x) zeigt, gesehen aus der 
20 x-Richtung einer Vorlage in der Bildeingabevorrichtung 9a von Fig. 2. Wie es aus diesem Diagramm erkennbar 
ist, ist die Drei-Parameter-Beziehung fur die Bildaufnahmevonichtung ahnlich derjenigen im Bild. 

Nun wird eine scheinbare linie unmittelbar unter einer Kante la der Vorlage 1 als Grundlinie 3a des 
Vorlagentischs 3 definiert Wenn angenommen wird, dafi Licht von der Grundlinie 3a auf die Bildaufnahmeebene 
der Bildaufnahmevorrichtung fokussiert wird, lSuft derartiges Licht entlang einem Pfad 41, durchiauft auf diesem 
25 Weg die linse und wird dann auf die Bildaufnahmeebene fokussiert Die Position, auf die licht zu f okussieren ist, 
ist identisch mit der Position der Grundlinie 24. Die Dokumentenkante 21a liegt an einem Ort mit der Hohe H(x) 
gegenQber der Grundlinie 3a. Licht von der Vorlagenkante la lauft entlang einem Pfad 42 und wird dann auf die 
Bildebcne fokussiert, wobei gegenuber der Grundlinie 24 ein Versatz d(x) existiert. Diese Position entspricht der 
Kante L im Bild. , A , 

30 Die scheinbare Hdhe h(x) der Vorlage auf der Bildaufnahmevorrichtung ist unter Verwendung des Abstands f 
zwischen der Linse und der Bildaufnahmevorrichtung, des Abstands yo und des Versatzes d(x) durch die 
Gleichung (4) bestimmbar. Die scheinbare Hdhe h(x) ist der Abstand des Pfads 42 von der Grundlinie 24 des 
B3ds. AuBerdem kann, wenn das Bild durch die Bilderfassungsvprrichtung 9b von Fig. 4 erfaBt wird, die 
scheinbare Hohe h(x) durch die Gleichung (4) bestixnmt werden, wobei der Versatz d(x) auf einen negadven Wert 
35 gesetzt wird: 

h(x)»d(x)f/Iyo + d(x)] (4) 

Nun wird in Verbindung mit den Fig. 11A bis 11C die Funktion des Veraerrungs-KorTekturabschnitts 15 
40 beschrieben. Fig. 1 1 A zeigt eine Kurve L4, die fur ein Koordinatenpunktearray oberer, kontinuierlicher Positio- 
nen fur die Kantendaten reprasentadv ist, die eine erfaBte Kante anzeigen, wobei diese Kurve L4 urn die 
scheinbare Hohe h(x) von der x-Koordinatenachse beabstandet ist. Die Kurve IA entspricht der Kurve , wie sie 
zuvor in Verbindung mit Fig. 9 erortert wurde, die maximierte Ahnlichkeit mit dem Querschnktsprofil der 
Vorlage 1 hat Fig. 1 IB zeigt in vergroBerter Weise einen Teil der Kurve IA von Fig. 11A zwischen den 
45 x-Koordinaten r 1 und xZ Fig. 1 1C zeigt die Korrelation der x-Koordinaten fur ein Bild vor der Korrektur und 
das BQd nach der Korrektur. 

Der Verzerrungs-Korrekturabschnitt 15 reagiert auf den Empfang der scheinbaren Hdhe h(xX wie vom 
Hohen-Berechnungsabschnitt 14 zugefuhrt, urn das Bild in mehrere Blocke zu unterteilen, die in der x-Richtung 
ausgerichtet sind und jeweils die Lange Ax aufweisen. In Fig. 11 A reprasentieren die vertikalen Linien parallel 
so zur y-Koordinatenachsen die beiden Enden jedes Blocks. Diese Lange Ax ist z. B. geeignet definierbar. Wenn die 
Lange Ax einen ausreichend kleinen Wert aufweist, kann eine Kante La tnnerhalb jedes Blocks naherungsweise 
als gerade Linie angesehen werden. Die scheinbare Lange AL des Vorlagenbilds entspricht der Lange der Kante 
La, so daB die Lange AL abhangig von der Blocklange Ax und der Diff erenz Ah der scheinbaren Hohe der Kante 
L angenahert werden kann, wie durch die Gleichung (5) angegeben. Wenn die x-Koordinaten an den beiden 

55 Enden der Blocke mit xa und xb reprasentiert werden, entspricht die Hdhe Ah der Differenz zwischen der 
scheinbaren Hohe h(xy) des Vorlagenbilds an der x-Koordinate xa und der scheinbaren Hohe h(xb) des Vorla- 
genbilds an der x-Koordinate xb: 



GO 



AL = VAX 2 + Ah 2 (5) 

Dann vergroBert der Verzerrungs-Korrekturabschnitt 15 das Bild so, daB es fur jeden Block AL/Ax Mai 
groBer als zuvor ist, wobei eine Folge vergroBerter Blocke geliefert wird, deren Ursprung im Ausgangspunkt 
liegt. Dies ermoglicht eine Korrektur der Verzerrung im Vorlagenbild 21 in x-Richtung aufgrund der Neigung 
der Vorlagenflache. Es ist zu beachten, daB dann, wenn das Bild durch eine Bildaufnahmevorrichtung mit 
feststehender Linse mit einem in x-Richtung beweglichen Sensor erhalten wird. eine BildvergroBerung/- verklei- 
nerung aufgrund der Abstandsdifferenz zwischen der Linse und einer Vorlage auch in der x-Richtung auftreten 
kann, Aus diesem Grund wird, beispielsweise fur einen bestimmten Block, dessen beide Enden die x-Koordinaten 
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xl und x2 aufweisen, das Bild nicht mit dem VerhaJtnis AL/Ax vergroBert, sondem mit einer speziellen Vergro- 
Berung, die wie folgt gegeben ist: 



VergroBerung = 5 
v-{x x /r (x x ) -x 2 /r (x 2 ) }2+ZE2~/ | Xl /r (x x ) -x 2 /r (x 2 ) | (6) 

Dcr VerzeiTungs-Konrektiirabschiutt 15 verarbeitet das Bild auch in solcher Weise, daB in y-Richtung eine 
Verkleinerung mit einem Verhaltnis erfolgt die dem umgekehrten, also l/r(xX der VergroBerung r(x) fur die to 
y-Koordinate entspricht was beispielsweise fur jede Pixelspalte erfolgt Dadurch ist es moglich, eine Verzerrung 
des Vorlagenbilds 21 in y-Richtung zu korrigieren. Durch die obige Verarbeitung ist es moglich, eine Verzer- 
nmgskorrektur des Vorlagenbilds 21 auszufuhren; im Ergebnis kann ein Vorlagenbild mit Rechteckform erhal- 
ten werden. 

Als nacfas tes wird die Fanktion des Heliigkeits-Korrekturabschnitts 16 erlautert Fig, 1 2 ist ein Kurvenbild, das is 
die Helligkeit von Pixela in einer bestimmten Bildspalte zeigt, wobei Balken 51a und 5tb die Helligkeitswerte 
von Pixeln ql und q2 vor der Korrektur in der bestimmten Spahe zeigen, wohingegen Balken 52a und 52b die 
Helligkeit dieser Pbcel nach der Korrektur zeigen* 

Der Heffigkeits-Korrekturabschnitt 16 untersucht die Helligkeitswerte der Pixel in bezug auf jede Spalte 9 und 
er bestimmt den Maximalwert Dabei verwendet er einen vorbestimmten Schwellenwert th, um durch die 20 
folgende Gleichung (7) den Heiligkeitswert jedes Pixels fiber dem Wert th so umzusetzen, daB gewahrleistet ist 
daB der Maximalwert einem vorbestimmten Wert entspricht, wahrend dafur gesorgt wird, daB die Anderungsra- 
te der Helligkeit zwischen jeweiligen Pixeln unverandert bleibt In der Gleichung (7) ist Lmax der maximale 
Heiligkeitswert fur eine bestimmte Spalte; val ist der Heiligkeitswert eines Pixels vor seiner Korrektur und val' 
ist die Helligkeit des Pixels nach der Korrektur. Hierbei ist der vorbestimmte Wert auf 255 eingestellt Der 25 
Maximalwert Lmax kann alternathr der Mittelwert der Helligkeitswerte mehrerer Pixel mit relativ hoherer 
HeDigkeit in einer bestimmten Spalte sein. Durch einen derartigen Korrekturvorgang kann die Helligkeit eines 
Pixels ql unter dem Schwellenwert th, wie durch den Balken 51a angezeigt, auf dem Wert th gehalten werden, 
wie durch den Balken 52a gekennzeichnet; demgegenuber wird die Helligkeit des Pixels q2, die uber th liegt, wie 
durch den Balken 51b gekennzeichnet, bis auf 255 erhoht, wie durch den Balken 52b gekennzeichnet. Der 30 
Korrekturvorgang wird hinsichtlich der gesamten Spalten innerhalb des Bilds wiederholt, um so die Helligkeits- 
korrektur fQr das gesamte Bild abzuschlieBen. Wenn z. B. die Helligkeit des Bilds im Abschnitt in der Nahe der 
Bindenaht einer Vorlage verringert ist, kann diese verringerte Helligkeit kompensiert werden, um den ursprung- 
Kchen Wert wiederzuerlangen. 

val'-(val-th)[(255-thy(LMAX-th)] + th (7) 35 

Bei der obigen Erlauterung ist ein monochromatisches Bild als zu verarbeitendes Bild angenommen. Die 
Bfldverarbeitungsvorrichtung 8 kann jedoch die Verzerrung eines Vorlagenbilds auch dann korrigieren, wenn es 
sich um ein Farbbild handelt Genauer gesagt, umfassen ein Farbbild reprasentierende Signale drei Farbsignale, 40 
die jeweils individuell ein einfarbiges Bild in einer von drei Primarfarbkomponenten Rot Grun und Blau 
reprasentieren. Das Umsetzen dieser drei Signale in Signale; die eine Helligkeitskomponente reprasentieren, 
sowie Signale, die eine Farbdifferenzkomponente reprasentieren, kann es dem Kantenerfassungsabschnitt 10 
ermoglichen, auf Grundlage der Signale zur Helligkeit einen KantenerfassungsprozeB auszufuhren, der dem fur 
monochrome Bilder ahnlich ist In dieser Situation fuhrt der VerzexTungs-Korrekturabschnitt 15 die Verzer- 45 
rungskorrektur aus, wie sie oben fur jedes der drei Signale angegeben wurde. Eine weitere Alternative besteht 
darin, daB der Helligkeits-Korrekturabschnitt 16 dann, wenn er eine Hefligkeitskorrektur an die Helligkeitskom- 
ponente reprasentierenden Signalen ausgehlhrt hat, die drei Signale erneut wiedergibt, die die Farben Rot/ 
GrQn/Blau reprasentieren konnen, was auf Grundlage der Signale zur Helligkeitskomponente nach der Hellig- 
keitskorrektur sowie der Signale der Farbdifferenzkomponente erfolgt, wobei dafur gesorgt wird, daB der 50 
VerzeiTungs-KoiTekturabschnitt 15 eine Verzerrungs korrektur in bezug auf jedes der drei so wiedergegebenen 
Signale ausfuhrt 

Fig. 13 ist ein Blockdxagramm, das den elektrischen Aufbau einer BUdverarbeitungsvorrichtung 51 gemaB 
einem zweiten Ausfuhrungsbeispiel der Erfindung zeigt Diese BOdveivbeirungsvorrichtuung 51 ist der Bildver- 
arbeitungsvorrichtung 8 des ersten Ausfuhrungsbeispiels mit der Ausnahme ahnlich, daB der Verdrehungs-Kor- 55 
rekturabschnitt 12 durch einen BUdumformungsabschnitt 52 ersetzt ist Bei dieser Bttdverarheftungsvomchtung 
51 sind Komponenten, die auf dieselbe Weise wie solche in der Bfldverarbeitungsvorrichtung 8 arbehen, mit 
denselben Bezugszahlen gekennzeichnet und zugehorige Erlauterungen werden hier weggelassen, um Wieder- 
holungen zu vermeiden. Der BUdumformungsabschnitt 52 formt einen Teil des Bilds auf Grundlage der Bezugsli- 
nie um, wie fur die Bindenaht einer Vorlage reprasentahv, wie sie durch den Schragverzerrungs-Erfassungsab- eo 
schnitt 11 erfaBt wird. Der Unterschied zwischen der Bildverarbeitungsvorrichtung 8 des ersten AusfOhmngs- 
beispiels und der Bildverarbeitungsvorrichtung 51 des zweiten Ausfuhrungsbeispiels besteht darin, daB es die 
erstere ermoglicht, daB der Verdrehungs-Korrekturabschnitt 12 eine Korrektur dadurch ausfuhren kann, daB er 
eine Bildverdrehung vornimmt wohingegen die Ietztere den Bildumformungsabschnitt 52 dazu veraniaBt das- 
selbe dadurch auszufuhren, daB das Bild in einem bestimmten Abschnitt umgeformt wird, der die Bindenaht der 65 
Vorlage enthait 

Nun wird der Betrieb des Bilduraformungsabschnitts 52 in Verbindung mit einem beispielhaften Bild beschrie- 
ben, wie in Fig. 14A dargestellt Fig, 14A veranschaulicht Koordinatenpunktarrays zu oberen und unteren 

9 
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Positionen in der Nahe der Bindenaht einer Vorlage, wobei die Arrays durch Kant enda ten gebildet sind, wie sie 
voin Kantenerfassungsabschnitt 10 ausgegeben werden. Kurven LI und L2 sind identisch mit denen, die zu Fig- 8 
beschrieben wurden. Ein vorbestimmter Bereich, wie er durch den BUdumformungsabschnitt 52 im Bild umzu- 
formen ist, ist durch einen Bereich Wl in x-Richtung und einen Bereich in y-Richtung definierbar, der von der 
oberen zur unteren Kante des Vorlagenbilds verlauft Der Bereich Wl ist auf eine Weise bestimmbar, die die 
folgenden Schritte umfaBt: Spezifizieren des Minimalpunkts der oberen Kante und des Maximalpunkts der 
unteren Kante, wie durch den Schragverzerrungs-Erfassungsabschnitt 11 erfaBt; Entoehmen des Mittelpunkts 
zwischen diesen als Mittelpunkt PC; Bestimmen einer geraden Linie e, die parallel zur y-Koordinatenachse 
verlauft und urn einen Abstand Lo gegen den Mittelpunkt PC in einer Inkrementalrichtung entlang der x-Koordi- 
nate beabstandet ist; Bestimmen einer anderen geraden Linie d parallel zur y-Koordinatenachse, die vom Punkt 
PC um einen Abstand Lo in dekrementierter Richtung der x-Kcordinate entfernt ist; und Entnehmen einer 
Zwischenzone zwischen den Linien e und d Es wird auch eine weitere gerade Linie c definiert, die parallel zur 
x-Koordinatenachse verlauft und den Punkt PC durchdringt. Der BUdumformungsabschnitt 52 formt den vorbe- 
stimmten Bereich im Bild auf solche Weise um, daB eine gerade linie a einschlieBIich der Bezugslinie, die die 
15 Bindenaht reprasentiert, rechtwinklig zur x-Koordinatenachse verlauft, wie auch eine gerade Linie b parallel zur 
y-Koordinatenachse verlauft und den Punkt PC durchdringt 

Genauer gesagt, werden hinsichtlich jeder imaginaren Achsenlinie, die parallel zur x-Koordinatenachse ver- 
lauft, alle Koordinaten im Bild oder die Koordinaten eines charakteristischen Punkts ernes Pixels um WLd*(y) 
fQr Abschnitte zwischen der linie d und der linie a vergroBert; und alle Koordinaten im Bild werden fur 
20 Abschnitte zwischen der Linie e und der linie a um L</Le»(y) vergroBert. Der Wert Lo/Ld^y) betrifft den 
Abstand Lo geteilt durch den Abstand Ldi(y) zwischen den linien d und a auf der imaginaren Achsenlinie h, 
wohingegen Lo/L«a(y) den Abstand U geteilt durch den Abstand U*(y) zwischen den linien e und a auf der 

imaginaren Achsenlinie h reprasentiert. 

Durch einen solchen ProzeB wird das Bild so umgeformt, daB die linie a identisch mit der Lime b ist, wie in 
25 Fig. 14B dargestellL Die beim Umforraen des Bilds im Bild-Umformungsabschnitt 52 verwendete Breite des 
Bereichs in x-Richtung, d h, der Abstand Lo, kann ein geeigneter konstanter Wert sein. Der Abstand Lo kann 
alternativ variabel sein, abhangig vom SchragveraeiTungswinkel, wie er vom Schragverzerrungs-Erfassungsab- 
schnitt 11 erfaBt wird. Vorzugsweise wird der Abstand Lo, um ein naturlicheres Bfld zu erhalten, so konzipiert, 
daB er nut einer Zunahme des Schragverzerrungswinkels zunimmt, was dafur sorgt, daB der Bereich Wl 
30 entsprechend ziuiimmt. m 

Eindeutiger Vorteil der Bildverarbeitungsvonichtung 51 dieses Ausfuhrungsbeispiels gegenuber der Bildver- 
arbeitungsvorrichtung 8 des ersten Ausfuhrungsbeispiels liegt in einer erfolgreicheren Korrigierbarkeit yerzer- 
rungsreicher Bereiche in der Nahe der Bindenaht im Bild, wahrend damit eine leichte EinbuBe hinsichtlich der 
Oenauigkeit der Bildverzerrungskorrektur einhergeht Ferner kann das Ausmafl der Verarbeitung gegenflber 
3S dem in der Bildverarbeitungsvorrichtung 8 verringert werden, da die Flache des vorbestimmten Bereichs kleiner 
als die des gesamten Bilds ist So ist es moglich, die Verarbeitung zur Bildkorrektur insgesamt zu beschleunigen. 

Fig. 15 ist ein Blockdiagranun, das den elektrischen Aufbau einer Badverarbcirungsvorrichtung 61 gemaB 
einem dritten Ausfuhrungsbeispiel der Erfindung zeigt Diese Vorrichtung ist der Bildverarbeitungsvorrichtung 
8 des ersten Ausfuhrungsbeispiels mit der Ausnahme ahnlich, daB der Verdrehungs-Korrekturabschnitt 12 
40 beseitigt ist und der Kantenerf assungsabschnitt 10, der VergroBerungs-Berechnungsabschnitt 13, der Hdhen-Be- 
rechntmgsabschnitt 14 und der Verzemrngs-Koirckturabschnitt 15 durch einen Kantenerf assungsabschnitt 10a, 
einen VergrdBenings-Berechnungsabschnitt 13a, einen H6hen-Berechnungsabschnitt 14a und einen Verzer- 
rungs-Korrekturabschnitt 62 ersetzt sind. Teile oder Komponenten der Bildverarbeitungsvorrichtung 61, die 
hinsichtlich der Funktion mit solchen der Biidvei^eitungsvoiTichtung 8 uberemstimmen sind durch dieselben 
4$ Bezugszeichen gekennzeichnet; eine detaillierte Erlauterung hierzu wird weggelassen. 

Der Kantenerf assungsabschnitt 10a erfaBt einmal eine Kante aus dem durch die Bildeingabevorrichtung 9 
eingegebenen Bild Der Schragveizemmgs-Erfassungsabschnitt 11 erfaBt eine Bezugslinie, die die Bindenaht 
der Vorlage reprasentiert, und sie bestimint die Schragverzerrung auf Grundlage der durch den Kantenerf as- 
sungsabschnitt 10a erfaBten Kante. Der VergroBenmgs-Berechnungsabschnitt 13a und der Hohen-Berech- 
50 nungsabschnitt 14a sind, wenn sie mit dem VergroBenmgs-Berechnungsabschnitt 13 und dem Hohen-Berech- 
nungsabschnitt 14 der Bildverarbeitungsvorrichtung 8 des ersten Amfuhrungsbeispiels verglichen werden, 
dahingehend verschieden, daB die letztere Vorrichtung so konzipiert ist, daB sie einen Berechnungsvorgang auf 
Grundlage der im durch eine Verdrehung umgesetzten Bild erfaBten Kante ausfuhrt, wahrend die erstere 
Vorrichtung dasselbe auf Grundlage einer Kante ausfuhrt, die in einem durch die Bildeingabevorrichtung 9 
55 eingegebenen Bild erfaBt wurde, jedoch sind sie hinsichtlich anderer Gesichtspunkte identisch. Der Verzerrungs- 
Korrekturabschnitt 62 formt das von der Bildeingabevorrichtung 9 eingegebene Bfld auf Grundlage der durch 
die Schragveraenungs-Erfassungseinrichtung 11 erfaBten Schragverzerrung, der durch den VergroBerungs-Be- 
rechnungsabschnitt 13 berechneten VergroBerung und der durch den Hdhen-Berechnungsabscbrikt 14 berech- 
neten Vorlagenhohe um, um die Verzerrung des gesamten Bilds zu korrigieren. Ein HeUigkeits-KoiTekturab- 
60 schnitt 63 korrigiert die HeUigkeit des Bilds, dessen Verzerrung durch den VeraeiTungs-Korrekturabschnitt 62 
korrigiert wurde, und zwar auf Grundlage der durch den Schragverzerrungs-Erfassungsabschnitt 11 erfaBten 
Schragverzerrung. . . . . . 

Nun wird die Funktion des Verzerrungs-Korrekturabschnitts 62 in Verbindung mit einem beispielhatten Bild 
beschrieben, wie es in Fig. 16A dargestellt ist. Fig- 16A zeigx Koordinatenpunktarrays fur obere und untere 
es Positionen in der Nahe der Bindenaht einer Vorlage, die aus den Kantendaten gebiidet wurden, wie sie vom 
Kantenerf assun gsabschni tt 10 ausgegeben wurden. Kurven LI, L2 entsprechen denjenigen, die zu Fig. 8 be- 
schrieben wurden. Der vorbestimmte Bereich Wl, der Abstand Lo und die Linien a. d. e sind identisch mit denen, 
die oben zu Fig, HA erortert wurden. Der Verzernings-Korrekturabschnitt 62 formt das Bild irn innerhalb des 
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Bereichs Wl liegenden Abschnitt auf solche Weise um, daB der Schragverzerrungswinkel zwischen den Linien d 
und a sowie die Schragverzerrung zwischen den I .mien a und c einander in der y-Richtung angenahert werden, 
um schlieQlich zusammenzufallen. 

Genauer gesagt, wird das gesamte Bild auf soiche Weise in mehrere Segmente unterteilt, daB eine Anzahl von 
Segmenten im vorbestimmten Bereich Trapezform aufweist, wobei sich Neigungen zeigen, die auf stuf enformige 5 
Weise variieren; andere Segmente als solche im vorbestimmten Bereich des Bilds sind rechteckig. Der Abstand 
Lq, der der halben Breite des vorbestimmten Bereichs in der x-Richtung entspricht, kann ein konstanter Wert 
sein. Alternativ kann der Wert Lo in Obereinstimmung mit den ScriragveraerTungswinkeln variabel gemacht 
sein, wie sie durch den Schragverzerrungs-Erfassiingsabschnitt 11 erfafit werden. Vorzugsweise wird der Ab- 
stand Lo mit sich vergroBerndem Schragverzerrungswinkel vergroBert, um ein naturlicheres Bild zu erzielen, 10 
wobei dies dafur sorgt, daB der Bereich Wl entsprechend zunimmL 

AnschlieBend formt der Veraemings-Korrekturabschnitt 62 das Bild hinsichtlich jedes Segments innerhalb 
des vorbestimmten Bereichs auf Grundlage der VergroBerung und der Dokumentenhdhe um. Um eine Umfor- 
mung in der x-Richtung auszufuhren, wird eine imaginare Achsenlinie g t die sich durch den Minirnalpunkt der 
Oberkante erstreckt und parallel zur x-Koordinatenachse verlauft, bestimmt Koordinaten auf der imaginaren 15 
Achsenlinie g sind dergestalt, daB ihr y-Koordinatenwert identisch mit dem des Minimalpunkts ist. Ein Versatz 
d(x) wird als Abstand zwischen der Grundlinie 24 und der imaginaren Achsenlinie g innerhalb eines zu verarbei- 
tenden Segments angenommen. Die x-Koordinaten der Schnittpunkte zwischen der imaginaren Achsenlinie g 
und den Grenzlinien eines solchen Segments sind rait xl und x2 angenommen, und der Abstand zwischen xl und 
x2 ist als Segmeotbreite Ax angenommen, AnschlieBend wird eine VergroBerung in x-Richtung auf eine Weise 20 
ahnlich derjenigen im Verzernings-Korrekturabschnitt 15 des ersten Ausfuhrungsbeispiels berechnet Das 
Segment wird mit der so berechneten VergroBerung vergroBert, wodurch eine Ausdehnung der Schragstellung 
der Vorlage ermdgiicht ist 

Hinsichtlich der Bildumformung in y-Richtung wird anfangs angenommen, daB die Hohe von der Vorlagen- 
oberflache bis zur Vorlage an einem Punkt QA an einem vorgegebenen Ort an der Grenze des Segments 25 
innerhalb des Vorlagenbilds 21 identisch mit derjenigen am Schnittpunkt QB zwischen einer solchen Grenze und 
der scheinbaren Achsenlinie g ist. Dann wird der x-Koordinatenwert xB fur den Schnittpunkt QB in die 
obenangegebene Gleichung (3) eingesetzt, um die VergroBerung r(xB) in Richtung der y-Koordinate zu bestim- 
men. Als nachstes wird das zu verarbeitende Segment in einer Richtung parallel zu einer geraden Linie, die durch 
die Punkte QA und QB geht, um l/r(xB) vergroBert. Auf diese Weise kann die Korrektur der Verzerrung im Bild 30 
dadurch bewerksteiligt werden, daB das Bild umgefonnt wird, wahrend sowohl die VergroBerung in x-Richtung 
als auch der Kehrwert der VergroBerung r(xB) fur die y-Richtung fur jedes trapezformige Segment berechnet 
werden. Durch diese Verzerrungskorrektur verfugt das sich ergebende Bild fiber Kanten mit beinahe rechtecki- 
ger Form, wie es in Fig. 16B dargestellt ist 

Nun wird die Funktion des HeUigkeits-KoiTekturabschnitts 63 erlautert, der dem HelUgkeits-Korrekturab- 35 
schnitt 16 der Bfldverarbeitungsvorrichtung 8 des ersten Ausfuhrungsbeispiels rah der Ausnahme ahnlich ist, daB 
die spahenabhangige Verarbeitung hinsichtlich einer Reihe von Pixeln als Einheit ausgefuhrt wird, wobei diese 
Pixel innerhalb des Segments in einer speziellen Richtung angeordnet sind, mit einer Schragstellung gegenflber 
der y-Richtung, die einem Schragverzerrungswinkel entspricht d. h. in der Richtung der Bildkorrektur im 
Verzernings-Korrekturabschnitt 62. Genauer gesagt, werden Helligkeitswerte derartiger Pixel untersucht, um 40 
daraus einen Maximal- und einen Minim alwert Lmax» Lmin zu entnehmen, die zur Verwendung bei einer 
spiteren HeUigkeitskorrektur dienen. Der Grund dafur ist der folgende. Die Reihe von Pixeln ist als solche 
yorhersagbar, die fur einen langgestreckten, bandformigen Bereich in der y-Richtung der Vorlage reprasentativ 
ist Auch ist angenommen, daB Helligkeitsschwankungen aufgrund einer Kxummung der Vorlage innerhalb des 
bandformigen Bereichs gleichmaBig bleiben. DemgemaB macht die Verwendung des vorstehend angegebenen 45 
Schemas, wenn die Reihe von Pixeln, die diesen bandformigen Bereich anzeigt als zu verarbeitendes Objekt 
angenommen wird, Helligkeitskorrektur verfugbar, wahrend im wesentlichen dieselbe Helligkeitsverteilung wie 
im ursprOnglichen bandformigen Bereich erzielt wird, da diese Pixel hinsichtlich der Helligkeit mit einer speziel- 
len Rate variieren, die identisch mit Helligkeitsschwankungen ist, die auf einer Kxummung der Oberflache der 
Vorlage beruhea 50 

Durch die BildverarbeitungsYorrichtung 61 dieses Ausfuhrungsbeispiels kann eine korrigierte Vorlage naturli- 
cher aussehen als eine solche, die durch die BUdveraii>eitungsvorrichtung 51 des zweiten Ausfuhrungsbeispiels 
erhalten wird. Ferner kann der Verarbeitungsaufwand im Vergleich mit demjenigen bei der BOdverarbeitungs- 
vorrichtung 51 des ersten Ausfuhrungsbeispiels verringert werden, da die einer Bildverzerrungskorrektur zu 
unterziehende Flache kleiner ist DemgemaB ist es moglich, die Verarbeitungsgeschwindigkeit bei der Bildverar- 55 
beitung zu verbessern. 

Die vorstehend angegebenen Biidverarbeitungsvorrichtungen S, 51, 61 des ersten bis dritten Ausfuhrungsbei- 
spiels kdnnen dadurch realisiert werden, daB ein Computer Software zum Ausfuhren eines Bildverarbeitungs- 
vorgangs abarbeitet, wie in einem lesbaren Speicher abgespeichert, wobei diese Software in einen Computer 
eingegeben wird, in den Bilder eingegeben werden kdnnen, die in ihm auch gespeichert werden kdnnen. Dieses 60 
Speicherrnedium kann eine CD-ROM- Platte oder eine Diskette sein. 

Patentanspruche 

1 . Bildverarbeitungsvorrichtung, gekennzeichnet durch: 65 

— eine erste Kantenerfassungseinrichtung (10) zum Erfassen einer Kante eines Vorlagenbilds, das 
durch Abbilden einer Vorlage erhalten wurde; 

— eine Schragverzeirungs-Erfassungseinrichtung (11) zum Erfassen einer Schragverzerrung des Vor- 
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Iagenbilds mittels der durch die erste Kantenerfassungseinrichtung erfaBten Kante; — cine Verdre- 
hungs-Korrektiiremrichtung (12) zum Verdrehen des Bilds auf Grundlage der Schragverzerrung; 

— eine zweite Kantenerfassungseinrichtung (10) rum Erf assen einer Kante des Vorlagenbilds aus dem 
durch die Verdrehungs-Korrektiireinrichtung verdrehten Bild; 

5 — eine Vergr5Berungs-Berechnungseuirichtung (13) zum Berechnen einer VergrdBerung fur das Bild 

aus der durch die zweite Kantenerfassungseinrichtung erfaBten Kante; 

— eine Hohen-Berechnungseinrichtung (14) zum Berechnen der Hohe der Vorlage gegenOber einer 
Bezugsebene auf Grundlage der durch die zweite Kantenerfassungseinrichtung erfaBten Kante; und 

— eine VeraeiTungs-KorrektuTeinrichtung (15) zum Korrigieren einer Verzerrung des Bilds durch 
xo VergroBern/Verkleinern des durch die Venirehungs-Kon^ktureinrichtung verdrehten Bilds auf 

Grundlage der VergroBerung und der Hohe der Vorlage. 
Z Bttdverarbeitungsvoirichtung, gekennzeichnet durch: 

— eine erste Kantenerfassungseinrichtung (10) zum Erf assen einer Kante eines Vorlagenbilds, das 
durch Abbilden einer Vorlage erhalten wurde; 

|5 — eine Schra gverzerrungs - Erf assungseinrich tung (1 1) zum Erf assen einer Schr§gverzerrung des Vor- 

lagenbilds mittels der durch die erste Kantenerfassungseinrichtung erfaBten Kante; 

— eine Bildiunformungseinrichtung (52) zum Umformen eines vorbestiinmten Bereichs des Bilds auf 
Grundlage der Schragverzerrung; 

— eine zweite Kantenerfassungseinrichtung (10) zum Erf assen einer Kante des Vorlagenbilds aus dem 
20 durch die Verdrehungs-Korrektureinrichtung verdrehten Bild; 

— eine VergraBerungs-Berechnungseinrichtung (13) zum Berechnen einer VergrSBerung fur das Bild 
aus der durch die zweite Kantenerfassungseinrichtung erfaBten Kante ; 

— eine Hdhen-Berechnungseinrichtung (14) zum Berechnen der Hdhe der Vorlage gegenOber einer 
Bezugsebene auf Grundlage der durch die zweite Kantenerfassungseinrichtung erfaBten Kante; und 

25 — eine Veraemmgs-Korrektureinrichtung (15) zum Korrigieren einer Verzerrung des Bilds durch 

VergroBern/Verkleinern des durch die BUdumformungseinrichtung verdrehten Bilds auf Grundlage 
der VergroBerung und der Hdhe der Vorlage. 

3. Bildverarbeitungsvorrichtung, gekennzeichnet durch: 

— eine Kantenerfassungseinrichtung (10a) zum Erfassen einer Kante eines Vorlagenbilds, das durch 
30 Abbilden einer Vorlage erhalten wurde; 

— eine ScmragverzerTungs-Erfassungseinrichtung (11) zum Erfassen einer Schragverzerrung der Vor- 
lage aus einer Kante; 

— eine VergroBerungs-Berechnungsemrichtung (13a) zum Berechnen einer VergroBerung des Bilds 
aus der Kante; 

35 — eine Hohen-Berechnungseinrichtung (14a) zum Berechnen der H6he der Vorlage gegenuber einer 

Bezugsebene auf Grundlage der Kante; und 

— eine Veraernnigs-Korrektureinrichtung (62) zum Korrigieren einer Verzerrung des Bilds durch 
Unterteilen eines vorbestimmten Bereichs desselben in mehrere trapezfdrmige Segmente auf Grundla- 
ge der Schragverzerrung, urn fur jedes trapezfdrmige Segment auf Grundlage der Schragverkippung, 

40 der VergroBerung und der Hohe der Vorlage indrviduell eine Vei^BeningAVerkleinerung auszuf Qh- 

ren, 

4. Bildverarbatungsvorrichtung nach Anspruch 1, gekennzeichnet durch eine Helligkeits-Korrektureinrich- 
tung (16) zum Korrigieren der Helligkeit des Bilds, dessen Verzerrung durch die Verzeniings-Korrekturein- 
richtung (15) korrigiert wurde, auf solche Weise, daB die Helligkeit urn so naher an eine vorbestinunte 

45 Obergrenze ruckt, je hoher die Helligkeit ist . . 

5. Bfldverarbeitungsvorrichtung nach Anspruch 3, gekennzeichnet durch eine Helligkeits-Korrektureinnch- 
tung (63) zum Korrigieren der Helligkeit jedes trapezformigen Segments des Bilds, dessen Verzerrung 
durch die Verzenwgs-KoiTekttureinrichtung (15) korrigiert wurde, auf solche Weise, daB die Helligkeit urn 
so naher an eine vorbestinunte Obergrenze ruckt, je hdher die Helligkeit ist 

50 6. Bildverarbeitungsvorrichtung nach Anspruch 1, dadurch gekennzeichnet, daB die Kantenerfassungsein- 

richtung (ID) das Bild in mehrere Erfassungsblocke unterteilt, urn eine Kantenposition jedes Erfassungs- 
hk>cks an einer vorbestimmten Stelle zu erfassen, urn Linien zu verbinden, die durch zwei der mehreren 
erfaBten Kantenpositionen definiert sind, urn dadurch eine Kante zu spezifizieren. 

7. BiHverarbeitungsvorrichtung nach Anspruch 6, dadurch gekennzeichnet, daB die Kantenerfassungsein- 
55 richtung (10) den Erfassungsblock verkieinert, wenn das SchwankungsausmaB der Kante innerhalb des 

BUds zunimmL 

8. Bildverarbeitungsvorrichtung nach Anspruch 2, dadurch gekennzeichnet, daB die BUdumformungsein- 
richtung (52) den vorbestimmten Bereich vergrdBert, wenn die Schragverzerrung grofier wird 

9. Bfldverarbeitungsvorrichtung nach Anspruch 3, dadurch gekennzeichnet, daB die Verzerrungs-Korrek- 
60 tureinrichtung (62) den vorbestimmten Bereich vergrdBert, wenn die Schragverzerrung groBer wird. 

10. Bildverarbeitungsvorrichtung nach einem der vorstehenden Anspruche, dadurch gekennzeichnet, daB 
die Schragveraernmgs-Erfassungseinrichtung (11) einen Maximalpunkt und einen Mmiroalpunkt innerhalb 
der Kanten erfaBt, und sie den Winkel zwischen einer geraden Linie, die durch den Maximal- und den 
Minimalpunkt geht, und einer vorbestimmten Bezugsachsenlinie im Bild als Schragverzerrung erfaBt 
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